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Abstract — In this paper, we derive UWB version of (i) general 
best achievable rate for the relay channel with decode-and- 
forward strategy and (ii) max-flow min-cut upper bound, such 
that the UWB relay channel can be studied considering the 
obtained lower and upper bounds. Then, we show that by 
appropriately choosing the noise correlation coefficients, our new 
upper bound coincides with the lower bound in special cases of 
degraded and reversely degraded UWB relay channels. Finally, 
some numerical results are illustrated. 

I. Introduction 

In a UWB relay channel, two diversity techniques, i.e., 
cooperative communication and UWB radios are combined 
and the system performance is improved considerably [?]. 

The relay channel was first introduced in [?]. In [?], the 
relay channel was studied carefully, e.g., special capacity 
results and the best achievable rates via two coding schemes, 
namely decode-and-forward (DF) and estimate-and-forward 
(EF) strategies were obtained. We have other studies on the 
relay channel in [?], [?], [?], [?], [?], [?]. 

Limited research has been done on the capacity bounds for 
frequency-selective block-fading relay channels. Achievable 
rates using amplify-and-forward (AF) with network training 
in which the source node and the destination node broadcast 
training symbols and each relay node carries out channel 
estimation are analyzed in [?], for narrow and wideband 
relaying over frequency selective fading channel. In [?] an 
upper bound and DF lower bound were derived for UWB relay 
channel with an assumption of independent noises at the relay 
and destination. In [?] Gaussian relay channels with correlated 
noises have been studied. 

Our Work, includes first, the investigation of a more 
general lower bound that is achieved by partial decode-and- 
forward scheme (PDF) and determining it for frequency- 
selective block-fading UWB relay channel. Our result encom- 
passes the DF lower bound in [?]. Second, we obtain the 
UWB new version of max-flow min-cut upper bound with the 
assumption of correlated noises at the relay and destination. 
Third, we show that the upper bound coincides with the lower 
bound in two special cases of degraded and reversely degraded 
relay channels when the corresponding correlation coefficients 
are applied and the capacity is determined. 



Notation: Throughout the paper 5R(.), E, var(.) and cov(.) 
denote real part, expectation, variance and covariance opera- 
tions, respectively. [^J returns the largest integer < x. diag(.) 
builds a diagonal matrix and C(x) = log(l + x). 

The paper is organized as follows: In Sec. II we define the 
UWB relay channel model. The lower bound on the capacity of 
the relay channel obtained via PDF strategy and the max-flow 
min-cut upper bound for the defined channel model are derived 
in Sec. III. Two capacity achieving cases corresponding to the 
degraded and reversely degraded relay channels are discussed 
in Sec. IV and Sec. V, respectively. Numerical results are 
illustrated in Sec. VI and finally, we provide the conclusion 
in Sec. VII. 

II. System Model 

We assume that data is sent in blocks of size K as a train of 
impulse based UWB signals to the destination via link 1 and to 
the relay via link 2, as depicted in Fig[T] Based on the received 
signal, the relay builds a secondary message and forwards it 
as a UWB signal to the destination via link 3. We assume 
that all nodes are perfectly synchronized and channel state 
information (CSI) is available at the receiving terminals only. 
The fading coefficients between different nodes are assumed 
mutually independent identically distributed. We assume ar- 
bitrarily correlated noises at the relay and destination. The 
complex baseband impulse response of each UWB link can 
be considered based on the Saleh-Valenzuela (S-V) model [?] 
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h (t) =^EE a itl e^S(t - T, - r hl ), (1) 
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where L is the number of clusters and M is the number 
of rays in each cluster. T; and 7$ j represent the cluster and 

ray arrival times. The factor f3 jointly models the pathloss, 
shadowing, and antenna insertion loss, is the gain of 
the ith path in the kh cluster and finally 0^ is the complex 
baseband phase of each multipath component. 
We know that if the transmitter sends a block of K symbols 
(xo,--- ,xk-i) T through the above UWB channel, the 
received signal (yo, • • • , yK-i) T is in the form [?]: 

Vi = Efe=o 1 9kXi- k + Zi (i = O,--- ,K- 1) ( 2 ) 
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Fig. 1. Illustration of UWB relay channel. 

where ZjS are complex zero mean additive white Gaussian 
noises, K is the ISI length due to the multipath fading, and 
<7fc's are related to the channel impulse response as 
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In this equation, T s — where Pl^ is the bandpass channel 
bandwidth. We assume that the channel coefficients stays 
constant within each block of data transmission and change 
in an independent and identically distributed fashion from one 
block to another, i.e. a block fading channel is considered 
because the UWB channel is underspread [?]. The size of each 
block, K is constrained by the channel coherence time and can 
be at most equal to ^f. Taking the DFT of the two sides of 
Q, we obtain the frequency domain UWB channel model [?]. 
The vectors G*"'^ = 1, 2, 3), Xi, X2, Yi and Y corresponds 
to the PJ-point DFT of vectors of complex baseband channel 
coefficients related to each link, the transmitted signals from 
the source and the relay and the received signals at relay and 
destination, respectively. Now, we can formulate the input- 
output relation for the UWB relay channel in the frequency 
domain as 
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where Z. t ~ CM(0,N) and Z u ~ CA/"(0, iVi) are complex 
circularly symmetric zero mean additive white Gaussian noises 
with correlation coefficient p z . = E{ZuZ*} /*JNNi. 

III. Upper and Lower Bounds on Capacity 

In this section, we provide the PDF achievable rate and 
max-flow min-cut upper bound for the capacity of the UWB 
relay channel. 

A. UWB Lower Bound 

When the channel between the source and the relay is 
better than the channel between the relay and the receiver, 
DF strategy gives the best achievable rate. To date the best 
rate achieved by DF strategy is obtained in [?, theorem 7] by 
substituting Yi = <p,V = X 2 , U = (X 2 , U) which we call it 
as PDF. A delay-constrained form for this lower bound can be 
expressed as 
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where the supremum is taken over all joint probability mass 
functions of the form 



K 

p(X,,X 2 ,U) = H P (X 2i )p(Ui I X 2i ) P (X u I UiX 2i ) (6) 
i=l 

The resulted UWB version is expressed in the following 
theorem. 

Theorem 1: A delay-constrained achievable rate with 
PDF strategy for frequency-selective block fading UWB relay 
channel is given by 

R = _ max mini — ^ C(j u ), — ^ C{l2i) \ , 
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Proof: We now construct the code book and find the 
achievable rate based on the code book definitions. We assume 
that the source and relay nodes transmit their signals per 
complex baseband sample with average powers Pi and P 2 , 
respectively. For every i£ {0, 1, . . . , K — 1} define a, and fi i 
as complex variables with < |aj|,|/3J < 1 and assume 
that |oi| = 1 - and = 1 - %\. Let X 2l ~ 
CAf(0,P 2 ),N u ~ CN%\ai\P ),Ui ~ CAf(0,P o ),M u ~ 
CJV(0, \/3i\ Pi) and X u ~ OA/"(0,Pi), where X 2i ,N u and 
Mu are mutually independent. First generate normal dis- 
tributed random variables X 2i ,Nu and Mu. Then, define Ui 
and Xu as (|6]l suggests in the following way 
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oiij^X 2i + Nu 
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B^U + Mu 

a^^X 2l + \jij^Nii + Mu 

The random code associated with this distribution is then given 
by 

X 2 (s)i.i.d.~CAf K (0, P 2 l) s£[l,2 fl °] 
Ni(wi)iid~C.A/k(0,C Nl ) wie[l,2 niJl ] (12) 
Mi(w 2 )i.i.d.~CAf K (0,C Ml ) w 2 e[l,2 nR *] 

where the covariance matrices of PT-variate complex normal 
distribution of Ni and Mi are 



C Nl = diag(P \a \, P \ai\ 
C Ml =diag(P 1 \/3 Q \,P 1 \f3 1 \ 



,P \a K -i\) (13) 
,Pi\/3 K -i\), (14) 



and U and X x are constructed as 
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where x denotes an element by element matrix multiplica- 
tion. Then if 
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where 
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the rate R = R\+ R 2 can be achieved with arbitrarily small 
probability of error and the proof of Theorem 1 is completed. 

B. UWB Upper Bound 

A i^T-block delay constrained form for the max-fiow min- 
cut upper bound on the capacity of the general relay channel, 



established in [?, theorem 7] can be expressed as 

C< sup mm{^f=o 1 HXu,X 2i ;Y i ), (24) 



p(x u x a ) 



The UWB version of this upper bound is expressed in the 

following theorem. 

Theorem 2: The delay-constrained max-fiow min-cut 
upper bound on the capacity of a frequency-selective block 
fading relay channel is given by 
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and 71^ has been defined in ( 8j). 

Proof: We start from (24i. By noticing that normal 
random variables have the maximum entropy and by letting 
Xu and X 2 i each have the maximum allo wed powe r P\ 

and P 2 and by choosing E(XuX 2i ) = \ja i fi i PxP 2 , the 
first term I(Xu, X 2i ;Yi) is upper bounded by C(ju), the 
same expression as in the lower bound. The proof is a trivial 
extension of that in [?, theorem 4] and is skipped here. For 
the second term, by the same assumptions we have 

I(Xii'> Yi, Yu I X 2 i) — h(Yi, Yu I X 2 i) — h(Zi, Zu) 

< * log((2^e) 2 E det cov(Y u Y u \ X 2i j) 

--log ((2^e) 2 E det coviZ,, Z u ) = C( 73l ) (27) 

where 

Edet cov(Yi,Y u | X 2l ) 

= NN^l - \ Pz f)+P 1 NN l (1 - fop-l) 
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TV ' N-l yFiVr 
E det co«(Z 4 , Z u ) = NNi (l - \p z f) 

Due to space constraints, the details are omitted. 

IV. Capacity of Degraded UWB Relay Channel 

Theorem 3: The delay-constrained capacity of the de 
graded frequency-selective block fading relay channel is 

A'-l 
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Proof: We evaluate the upper and lower bounds on the 
capacity of the degraded UWB relay channel and show that 
they coincide with each other. As stated in [?] a relay channel 
is called degraded if the following relationship holds 

p(y | yi,xi,x 2 ) =p(y | 2/1,2:2) (30) 

To adapt the general input-output relation (HJ to this condi- 
tion, we rewrite (HI) as 
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In order to hold ( 30 1, Z u and Z 2i should be independent 
for each i. For normal distributed random variables correlation 
and dependency are equivalent terms, thus we find p Z i so that 
Zn and Z 2 i become uncorrected. This is achieved when 
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Achievability: The achievable rate is resulted from the 
substitution of ?7, = J^^Xu in the code book of Theorem 

1, i.e., by setting /J 4 = 1 in (7]), ^ and |9}. 

Converge: We have computed the max-flow min-cut 
upper bound in the previous section for the general UWB 
relay channel. The upper bound on the capacity of degraded 
UWB relay channel can be obtained if we apply the condi- 



tion (33 1 to the established upper bound (25i and to make 
the notations consistent with the achievability part, choosing 
E^XuX^i) = \/WiPiP2 in the proof of the upper bound. 
By applying these substitutions the obtained upper bound 
coincides with the lower bound and the proof is completed. 

V. Capacity of Reversely Degraded UWB Relay 
Channel 

Theorem 4: The delay-constrained capacity of the re- 
versely degraded frequency-selective block fading relay chan- 
nel is 
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Proof: As stated in [?] a relay channel is called reversely 
degraded if the following relationship holds 
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To adapt the general input-output relation (HJ to this constraint, 
we rewrite (HI as 
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In order to hold ( 35 1, Zj and Z 3i should be independent for 
each i. This is achieved if 
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Achievability: The achievable rate is resulted from the 
substitution of Ui = \J^X 2 i in the code book of Theorem 
1, i.e., by substituting 5j = 1 in (j7]), dS} and ([9j. 

Converse: The upper bound on the capacity of reversely 
degraded UWB relay channel can be obtained if we apply the 
condition (38 1 to the established upper bound d25j and to make 



the notations consistent, choosing EiXuX^) — yj p^xPi. 
By applying these substitutions the upper bound is reached 
and coincides with the lower bound as follows 
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Now, we show that the first term in ( 39 1 is always greater than 
the second one. Consider S as the subtraction of the second 
term from the first term of (T39b, determined as 
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We now show that Q > 0. The minimum value of Q happens 

vhen ^G^G^* is a 1 
the worst case, we choose 



when xlPfi^G^* is a real negative value, so considering 
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Now, the numerator of Q can be written as 
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and the denominator of Q is always positive. Therefore, Q > 
and S > 0. So, the minimum of the two terms of ( |39] l is the 
second one and the capacity is achieved by maximizing the 
second term with respect to fi i which results in /3 i = 0. This 
completes the proof of the Theorem 4. 
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Fig. 2. Comparisons of the bounds on the UWB relay channel capacity 




as the relay moves toward the destination. The capacity of 
the direct transmission is also plotted in which the power of 
the source is assumed twice its power in the relay channel 
scenario for a more fair comparison. In Fig.[3]the upper bound 
for three different values of p Z i = 0, 0.6, 0.9 is plotted. It can 
be observed that the upper bound increases for higher values 
of correlation coefficients and also the peak value occurrence 
of the upper bound moves toward the destination. 

Conclusion 

In this paper, we first computed an achievable rate obtained 
with PDF coding scheme and the max-flow min-cut upper 
bound with correlated noises at the relay and destination for 
a relay channel with UWB links versus channel coefficients, 
transmitted powers and correlation coefficients of noises with 
the assumption of known CSI at the receiving terminals only. 
Then, by appropriately finding the corresponding noise cor- 
relation coefficients, we established the capacity of degraded 
and reversely degraded UWB relay channels. The UWB lower 
and upper bounds obtained here can be used for further 
investigation of the UWB relay channels, specially for the ones 
with known capacities. 
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Fig. 3. PDF and Upper bound for different values of p zi 



VI. Numerical Results 

In this section, we present illustrating figures to examine 
the obtained general achievable rate (PDF) and the max- 
flow min-cut upper bound and compare them with the DF 
achievable rate which is a special form of PDF by substituting 
/3j = which was investigated in [?]. The simulations 
are done based on the channel model for residential NLOS 
environments in [?]. The transmitted powers by the source 
and the relay nodes are equal to the maximum allowed power 
for the UWB systems, defined by FCC (-41.3dBm/MHz). 
We assume equal noise power spectral densities at the relay 
and destination(— 114dBm/MHz). The distance between the 
source and destination is fixed at d\ — 3m and the bounds 
are plotted versus the distance between the source and the 
relay. In Fig. [2] we set p Z i = in the upper bound. As 
we see when the multiple-access channel is the bottleneck, 
the three bounds reach the same rate. The difference occurs 
when the broadcast channel is the bottleneck in which PDF 
performs better than the DF and this improvement increases 



